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This paper calls attention to the equivalence between two well-known mathematical ideas: con- 
traction mappings (in the sense of Banach) and asymptotic stability. The equivalence is formalized by 
denning a flow (representing the possible movements over time of some system through its state space) 
as a continuous one-parameter semigroup of operators on a metric space, and then showing that these 
operators are all contractions (in suitably revised metrics) if and only if there is a uniformly asymptot- 
ically stable equilibrium point. Generalizations to other operator semigroups are also given. 
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1 . Introduction 

Our aim is to point out, and to make explicit, the relationship between two well-known mathe- 
matical ideas: contraction mappings (in the sense of Banach) and asymptotic stability. In this 
preliminary section we collect the relevant definitions and background material, and state our 
principal results. The proofs of these results are given in the following section, and various generali- 
zations are given in the concluding part. 

Let (X, d) be a metric space, and recall that a map/:,Y^ A is called a contraction of (X 9 d) 
if there exists A.6(0, 1 ) , known as & contraction constant for/, such that 

d(f(x)J{y))^kd(x,y) 

for all x, yeX. (Such an /is necessarily continuous.) For present purposes, the Banach Contraction 
Principle can be conveniently stated as follows: 

THEOREM A: Let f be a contraction of a complete l metric space (X, d). Then there exists £eX 
such that 

(i) fit) =f, 

(ii) f n (x)^>£; for each xeX, 

(in) f n (U) -> {£ } for some neighborhood U of tj. 

It is not difficult to see a connection between conditions (i), (ii), and (iii), and the definition of 
asymptotic stability. This connection is formalized below. The main tool is the following converse 
to Theorem A, proved by the author in [1]: 2 

THEOREM B: Let f be a continuous self-mapping of a metrizable topological space X, which for 
some feX satisfies the three conditions of Theorem A. Then for each \e(0, 1) there exists a metric 



*Present address: IBM World Trade Corporation, 821 United Nations Plaza, New York, New York 10017. 

1 The completeness hypothesis is inessential, but its omission would require more complicated statements involving equivalent I lauchy sequences. 

2 Figures in brackets indicate the literature references at the end of this paper. 
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dx, which is compatible with the topology ofX and can be chosen complete ifX admits a complete 
metric, such that f is a contraction o/(X, d\) with contraction constant k. 

Now let (X, d) be a metric space, and S a commutative topological semigroup (written addi- 
tively) with zero element. Then a family {T s :seS} of continuous self-mappings of X (not necessarily 
homeomorphisms) will be called an S-semigroup of operators on X if it obeys 

T (x) = x xeX, 

the semigroup condition 

T 8 (T t (x)) = T s+t (x) s, teS; xeX, 

and the continuity condition that for each teS, 

sup {d(T t (x), T s (x)):xeX}^0 ass^L (1.1) 

The semigroup of operators will be called contractive if for some Xe(0, 1) there is a family {d s :seS} 
of metrics of X, each giving the same topology as that of (X, d) , such that T s is a contraction of 
(X, d s ) with contraction constant k for each seS — {0}. (It is natural to ask whether d s can be chosen 
independent of s. Such questions are addressed in [2] and [3].) 

In the motivating situations X is the space of possible "states" of a system whose evolution is 
"stationary" or "autonomous" (in the differential-equation case, x=f(x) rather than x—f(x, £)), 
while S is a subsemigroup of the additive semigroup R + of nonnegative real numbers. Thus we have 
the interpretation 

T s (x) = state of system at time s ^ 

if x is its initial state. 

THEOREM 1: For an R + -semigroup {T^:teR + } of operators on X to be contractive, it suffices (and 
is clearly necessary) that some one Tt obeys the three conditions of Theorem A. 

Extensions to more general S will be given in the final section. We turn now to the definition 
of asymptotic stability. In view of the interpretation of T s (x) given above, it is natural to call geX 
an equilibrium state if it is a common fixed point of the semigroup of operators, i.e., 

r,(f)=f forseS. 

For this to be true, it suffices that some T t have f as unique fixed point, since then for any seS 

TM) = T,{TM) ) =T,+M) = T t+ .({) = T t (r.(fl ) 

so that T s (g) is a fixed point of Tt, implying T s (€) =£ as desired. In this connection note that (i) 
and (ii) of Theorem A imply that £ is the only fixed point off 

Recall that an equilibrium state £ is called stable if for each neighborhood V of £ there is a 
neighborhood W of £ such that 

xeW implies T s (x)eV for all seS. 

For the case SQR + , the stable equilibrium state £ is called asymptotically stable if there is a 
neighborhood U of £ such that 

xeU implies T s (x) — > £ ass— »°°, 

and is called uniformly asymptotically stable if U can be so chosen that 

T s (U)^{g} as5^». 
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The relation between this concept and that of a contraction mapping is given in the second of our 
principal results: 

THEOREM 2: The equilibrium state £ of an R + -semigroup of operators is uniformly asymptot- 
ically stable if and only if t; has a neighborhood X<> C X such that the restriction of the semigroup 
to Xo is a contractive semigroup. 

In many applications £ will necessarily have a compact neighborhood (e.g., when X is a finite- 
dimensional Euclidean space). It will be apparent from the proofs that for such cases the continuity 
condition (1.1) can be weakened to a requirement that, for each compact subset C of X and each 
teS, 

sup {d(T t (x), T s (x)):xeC}^0 as^L 

2. Proofs of Theorems 1 and 2 

Throughout this section {T s :seR + } is an /? + -semigroup of operators on metric space (X, d) , 
and for xeX and / > we set 

S {x , r) = {y : yeX, d(x, y) ^ r}. 

The proofs of theorems 1 and 2 both use the following lemma. 

LEMMA: Let f eX be an equilibrium state. For each t > and 7} > 0, there is a 8 > such that 

T S (S(£, 8)) CS(f, n) forO^s^t. 

PROOF: If not, there is a / > 0, an i) > 0, a positive sequence 8 /( — > 0, and associated sequences 
of points x n eS(£;, 8„) and of numbers s(n)e[0, t] such that 

Ts(n){x„)eX-S{£, i)). 

By passing to a subsequence if necessary, we may suppose that s{n) — »se[0, t]. Then 

d($,T H n)(Xn))^d(T 9 (£),T,(Xn))+d(T 9 (Xn), T sin) (x n )). 

The limit as /i— »oo of the first term on the right vanishes because x„— »£ , while the continuity of the 
semigroup of operators ensures the same for the second term. So we have a contradiction, com- 
pleting the indirect proof of the lemma. 

For the proof of Theorem 1, it suffices (by Theorem B) to assume that some T t obeys conditions 
(i), (ii), and (iii) of Theorem A, and to show that any T. s (s > 0) does the same. It was shown below 
the statement of Theorem 1 that T 8 satisfies (i), with the same fixed point £ as for T ( . Note that t > 0, 
since To cannot satisfy (ii) . . . except for the trivial caseZ = {£} when the theorem is true anyhow. 

Condition (ii) for T s is verified by applying the lemma in the following way: Consider any xeX 
and any n > 0. By (ii) for Tt, we can choose ^V > so large that 

d(T«(x),£) <8, for n^ N, 

where 8 is related to t and n as in the lemma. Next choose M > so large that 

ms S£ Nt for m 2* M. 

Then for m ^ M we have 

ms = nt + a (n ^ N, ^ cr < t), 

so that by the lemma 

U%5))CS(^,))), 
while 

Tr(x) = T m (x) = T a (THx)) eTAS(£,d)), 
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hence for m ^ M = M(r)) , Tj n (x) eS(f, 17), proving (ii). 

To prove (iii) for T s , consider any r\ > 0, let 8 be related to t and rj as in the lemma, and (since 
(hi) holds for T t ) let U be a neighborhood of f such that T\ l {U)-^{^}. Choose N > so large that 

TP(U) C S(£, 8) forn ^iV, 

and M so large that ms > Nt for m ^ M. Then for m ^ M we can proceed as above to 
prove Tt n (U) C S(f, 77), completing the proof. 

We turn now to the first half of the proof of Theorem 2. Assuming the existence of a neighbor- 
hood X {) of the equilibrium state f such that the restriction of the semigroup \oX {) is contractive, we 
wish to show that f is uniformly asymptotically stable. 

Let V be any neighborhood of f , consider any t > 0, and choose 17 > such that 

s(€,y) c v nx . 

Then choose 8 related to t and 7} as in the lemma, implying 8 ^ 17. There is a metric d t onl , yielding 
the same topology as d, such that T t \Xo is a contraction on (X {) , d ( ) . Thus there is a A > such that 

W = {y:yeX , d t (y, O < A} C S(f, 8) 

and also such that T t (W) C JF. Then for any s 5? 0, written 

s = re* + a (re ^ 0, ^ a < t), 

we have 

T s {W) = T (r {T>>(W)) C 7V(r) C 7V(S(f, 8)) C S(£, t,) C V, 

proving that f is stable. 

Moreover, there is a neighborhood U of f (independent of V) such that (/ C I () , T t (U) C Z , 
and Tf{U) — * {f }. (riven F, choose 17 and 8 as above. Pick N > so large that 

TP(U) CS(f, 8) for n^ TV. 

Then any s ^ Nt can be written 

5 = ^ + 0- (/i ^ TV, ^ cr < f) 

so that 

T.(U) = TATt'(U)) C T„(Stf, 8)) C S(f, i|) C F. 

Hence T^f/)— »{f } as .s— »°c, implying that f is uniformly asymptotically stable. 

For the converse half of Theorem 2, assume f is a uniformly asymptotically stable equilibrium 
state, and define 

Xo= {x:xeX, T s (x)-*t; as s-^o°}. 

The definition of asymptotic stability ensures that X {) contains a neighborhood off, and so is itself 
such a neighborhood. The semigroup property implies that T 8 (Xo) C X () for each seR + , so that 
{T s \X :seR + } is an 7? + -semigroup of operators on Xo. 

Choose any t > 0. The definition of Xq ensures that T t \Xo satisfies conditions (i) and (ii) of 
Theorem A, so only (iii) need be verified. The uniform asymptotic stability off ensures the existence 
of a neighborhood U (in Z , and hence in X) of f such that T S (U) — > {£ } as s — > 00, and hence in par- 
ticular such that T?(U) = T nt (U) —> {£}. So (iii) also holds, and an appeal to Theorem B completes 
the proof of Theorem 2. 
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3. Remarks and Generalizations 

Our first group of remarks pertain to extending Theorem 1 from S = R + to other semigroups. 
We begin with the discrete ease, i.e., S is algebraically arbitrary but has the discrete topology 
(more precisely, the topology of S is irrelevant). The simplest instance is that in which S is the 
semigroup /♦ of nonnegative integers, a situation arising for example in connection with sampled- 
data systems. The next theorem generalizes a result, for S = I + , proved in [1] as a simple corollary 
to Theorem B. Its statement uses the fact that the definition of "contractive," introduced earlier 
only for semigroups of operators on (X, d) , is equally applicable to any family of self-mappings 
of (X % d). 

THEOREM 3: The semigroup {T s : seS} of operators is contractive if and only if there is a 
generating subset T of S such that {T t :t€T} is contractive. 

PROOF: The "only if" direction is obvious; just take T=S. Suppose now that {T t :teT} is 
contractive, where T generates S. Consider any seS — {0}. Since T is a generating set, we have 

s = t(l)+t(2)+ . . . +t(m) 

where each t(j)eT— {0}. Thus, with composition of operators written multiplicatively, we have 

T s = r r t (i)Tt( 2 ) . . . T((, n ). 

Each T((j) has a unique fixed point, and since they commute they have the same fixed point £. 
Thus T, s has £ as fixed point, and so satisfies condition (i) of Theorem A. 

To each Tt<j) there corresponds a neighborhood Uj of £ such that 7^ (Uj) — * {£}. As shown 
in the proof of Theorem B in [1], Uj can be assumed chosen so that Tt(j)(Uj) C Uj. Let 

HI 

(7=0 Uj and note that, by commutativity, 

i 

lii — Tn Tn Tn 

1 s 1 a l ) 1 r(2) • • • l /(///>• 

Also, let V be any neighborhood of f . 

Consider any xeX. Choose N so large that, for 1 ^y ^ m, 

(a) T>/ U) (Uj) C U H V C Uj 9 for n ^ N, 

(b) T\\ m) {x)eU H VC U m -u lorn^N. 
Then for n^ N, 

T»(x)eT/( ]} Tfo . . . rfo-u (U H V) C . . . C T/( ]} (U n V) c u n r c F, 

proving that TPix)-*^. 

If /V is chosen so large that (a) holds for 1 ^ j ^ m, then the same inclusions show that 
Ts'(U) C F for 71 ^ N, so that r s "((7)^{^} and an application of Theorem B completes the proof. 

For the case S = /+, where T can be taken to have a single element, there is clearly an analog 
of Theorem 2 relating contractiveness to uniform asymptotic stability. 

The next case treated is essentially an amalgam of the discrete situation and the case S = R + . 

THEOREM 4: Let S be a convex cone, with as apex, in a real topological vector space. Then an 
S-semigroup{T s : seS} of operators is contractive if and only if there is a subset T of S such that 
{T t : teT} is contractive and each seS is a nonnegative finite linear combination of members ofT. 

PROOF: As before, the choice T=S proves the "only if". Now suppose there is a subset T 
with the specified properties. Consider any seS — {()}; we have 

s=ai£(l)-h . . . -\-a m t(m) 
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where djeR + — {0} and t(j)eT for 1 ^7 '^ m. Define a subset X of S by 

£ = {ci*(l)+ . . . + c m t{m) :0<cj< 1 for 1 ^7'^ m), 

so that OeX and X is sequentially compact. From this compactness it is easy to verify the following 
analog of the lemma proved in Section 2: For any 77 > there is a 8 > such that 

r<r(S(M)) QS(£,<o) for all creS, 

where £ is the equilibrium state. 

For each integer n > 0, let n(j) be the largest integer not greater than naj, so that n~^^ 
implies n (J) — * 00 for l^j^m. Then 

Tn = T , Tn(D Tn(m) 

where cr(ra)e2. 

Choose neighborhoods tfj of f such that Tf (j) ([/>•) -> {£}, T tU) {Uj) C £/,-, and t/j C S(f , 8). 
Then the proof of Theorem 3 is readily modified to show, for any 77 > 0, that for any xeX, 

T«(x)eT, r0l) (S(t,8)) QS({,ti) 

m 

for all large enough n, and that for U= D Uj, 

1 

THU)QT v(n) (S(t,8))QS(Z,-n) 

for all large enough n. This and an application of Theorem B complete the proof. 

There is no exploration of analogous extensions of Theorem 2, since the author has not found 
an intuitively satisfying interpretation of the concept 5->°° so essential in stability considerations. 
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